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ABSTRACT 



In a half-duplex communication system in which additional 
delays in the communication channel may cause a message 
collision between a message and a response, a collision 
detector is utilized to prevent and detect message collisions. 
The collision detector determines if a response may be 
transmitted from the communication device while it is 
receiving the current message. If no response is expected, 
the collision detector is placed into a train mode. If a 
response is possible, the collision detector is placed into the 
monitor mode. In the monitor mode, the collision detector 
monitors the communication channel and determines if a 
message collision has occurred during transmission of the 
message. A detection of a message collision causes retrans- 
mission of the message or possibly a new message at a later 
time after it has been determined that the communication 
channel is clear. 

9 Claims, 7 Drawing Sheets 
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METHODS FOR PREVENTING AND common transmission signal. The resultant overall delay can 

DETECTING MESSAGE COLLISIONS IN A be both intolerably long and unpredictable. 

HALF-DUPLEX COMMUNICATION SYSTEM Throughout the specification of the present invention, a 

syntax structure is maintained to clarify the discussion of the 

CROSS REFERENCE 5 invention. In describing communications between two 

• ..... ^ . „ f • + „ devices, the term 'message' is used to denote a communi- 

This application is a continuation application or apphca- ~! , & . , . . 

tion Ser. No. 08/857,343, filed May 16, 1997, now U S. Pat. ? atl0D fr ° m a *™ m device J 0 a destination device. This 

No. 6,185,195, entitled "METHODS FOR PREVENTING message may or may not be retransmitted by the source 

AND DETECTING MESSAGE COLLISIONS IN A n device Hie term response is used to denote a commum- 

HALF DUPLEX COMMUNICATION SYSTEM " cation from the destination device to the source device as the 

result of the earlier transmitted 'message'. 

BACKGROUND OF TOE INVENTION In a half-duplex communication system which utilizes a 

timing and synchronization scheme to avoid message 

I. Field of the Invention collision, a source device desiring to communicate with a 
The present invention relates to data transmission. More 15 destination device on the same channel initiates the com- 

particularly, the present invention relates to novel and munication by sending out a message and waiting for a 

improved methods for preventing and detecting message response from the destination device. After a predetermined 

collisions in a half -duplex communication system. length of time passes, if no response is received, the source 

II. Description of the Related Art device retransmits the message. This process is repeated for 
In a half-duplex communication system, multiple com- 20 a specified number or times or until a response is received. 

municating devices are connected to a single communication For a standard Group 3 fax communication system, the 
channel. One such system is a fax communication system in timing and synchronization between fax machines conform 
which two fax machines send messages across a telephone to behavior as specified in "ITU-T Recommendation T.30: 
line. Half-duplex devices such as fax machines are capable Procedures for Document Facsimile Transmission in the 
of only transmitting or receiving messages at any particular 25 General Switched Telephone Network", hereinafter referred 
instant. These devices cannot transmit and receive data to as the T.30 fax protocol. The T.30 fax protocol uses a 
simultaneously. If two devices transmit signals toward each number of modulation techniques for transmission of for- 
other simultaneously and neither device is listening, the ward message data. In particular, parameter negotiation and 
devices will not receive the other's message. This event is handshaking between fax machines is accomplished using 
known as a message collision. the modulation technique specified in "CCITT Recommen- 
Most half-duplex communication systems are designed to dation V.21: 300 bps Duplex Modem Standard for use in the 
minimize message collisions to improve the quality of the General Switched Telephone Network (GSTN)". The hand- 
communications. These systems employ a variety of shaking establishes the proper mode of communications 
schemes to avoid message collisions. Some of these 35 between the fax machines. 

schemes require a certain quality in the communication For a T.30 fax system, a calling fax machine initiates a call 

channel. As the communication channel deteriorates, there by dialing the called fax machine and sending a calling tone 

may be an increased likelihood of message collisions. Other (CNG). The called fax machine detects the incoming call 

schemes use special timing and synchronization to avoid and sends a called station identification tone (CED) back to 

message collisions. For these schemes, increased delays in 40 the calling fax machine. The called fax machine then sends 

the communication channel may cause the system to fail. its digital identification signal (DIS) to the calling fax 

A fax communication system is an example of a half- machine to inform the calling fax machine of its capabilities, 

duplex communication system which relies on the timing u P on detection of the DIS signal, the calling fax machine 

and synchronization between the two communicating fax ^ds a digital command signal (DCS) to inform the called 

machines to avoid message collisions. The fax machines 45 fax machine of the capabilities the caUing fax machine plans 

communicate with each other through a standard public lo usc - 

switched telephone network (PSTN) channel which has Other messages in addition to the above described initia- 

known channel quality and delay characteristics. When a tion signals also take place between the fax machines during 

non-standard PSTN channel, such as a digital communica- a call. For example, the training signals, information mes- 

tion system or a satellite link, is inserted between the two fax 50 sages and termination messages are also part of a typical fax 

machines the increased transmission delays can cause the call. 

fax interactions to fail because of message collisions. A calling fax machine and a called fax machine send 
A digital communication system or satellite link is incor- many messages between each other during a call. Messages 
porated with the half-duplex communication system to are sent from either the calling fax machine or the called fax 
extend the range of coverage, allow mobility in the com- 55 machine at various stages in a fax call. Since both calling 
municating devices, and increase interconnectivity between and called fax machines can initiate messages, the discus- 
different communicating devices. An exemplary digital sion below describes the communications in terms of a 
communication system which can be used in conjunction source fax machine that initiates a message to a destination 
with a fax communication system is a wireless code division fax machine and a destination fax machine that reacts with 
multiple access (CDMA) system operating in the cellular or 60 a response back to the source fax machine without reference 
personal communication system (PCS) band or a GLOBAL- to calling or called fax machines. Some of the messages by 
STAR satellite communication system. These digital com- the source fax machine must be repeated if no response is 
munication systems have inherent processing delays result- received for these messages. 

ing from the large amount of digital signal processing and The T.30 fax protocol specifies the procedure which must 

from transmission delays. These digital communication sys- 65 be followed when initiating a call between the fax machines, 

terns also employ central base stations to combine or mul- For example, the sequence and format of the CNG, CED, 

tiplex signals from many communicating devices into a DIS, and DCS messages are specifically defined. The T.30 
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fax protocol also defines the messages which must be mentation of the 2-to-4 wire converter, small but distorted 

repeated if no response is received. Therefore, by monitor- versions of the messages appear on the reverse channel and 

ing the message format and having a priori knowledge of the vice versa. A collision prevention/detection circuit must be 

signaling sequence, it is possible to determine which mes- able to operate with these known imperfections in the 2-to-4 

sage will be repeated. A repeated message can be determined 5 wire converter. 

by analyzing the message and the state in a fax call in which The inability to account for unpredictable and long delays 

it is received, as per the T.30 fax protocol. renders the communications between Group 3 fax machines 

To accommodate for unfavorable channel conditions, the on non-standard PSTN communication channel unreliable. 

T.30 fax protocol requires that certain unanswered messages A method is needed to detect message collisions regardless 

between fax machines be repeated. If the source fax machine 10 of the amount of channel delay and regardless of the source 

sends such a message to the destination fax machine, the of the interfering signal, 
source fax machine expects a response from the destination 

fax machine within a specified period of time. If no response SUMMARY OF THE INVENTION 

is received after the specified period of time, the T.30 fax The present invention is a novel and improved method for 

protocol requires the source fax machine to retransmit the 15 detecting message collisions in a ha If -duplex communica- 

message. The retransmissions continue until a response from tion system. A 2-to-4 wire converter is interposed between 

the destination fax machine is received or an excessive t h e present invention and the communication device. A 

number of attempts have been made. message on the forward channel is routed to the communi- 

The DIS and certain messages between the fax machines cation device through the 2-to-4 wire converter. A response 

are repeated at a specified repetition interval if no response 20 from the communication device is routed to the reverse 

is detected. The T.30 fax protocol defines the shortest channel through the 2- to -4 wire converter. Because of 

repetition interval within which a retransmission is allowed. imperfections in the 2-to-4 wire converter, a portion of the 

For example, the T.30 fax protocol specifies the repetition message on the forward channel also appears on the reverse 

interval for a fax machine operating in automatic mode to be channel. 

3.0 sec±0.45 sec. This means that a fax machine conforming 25 j t j s an object of the invention to detect message collisions 

to the T.30 fax protocol should not retransmit a message i n a half-duplex communication system by utilizing an echo 

within 2.55 sec of the prior message. Therefore, if such a fax canceller based collision detector. During the training 

machine receives a response within the shortest repetition period, a message is transmitted to the communication 

interval of 2.55 sec, no collision will occur. ^ device on the forward channel. Because of imperfections in 

Under this T.30 fax timing scheme, long transmission the 2-to-4 wire converter, a portion of the message appears 

delays in the communication channel can cause message on the reverse channel as an echo. The message is also 

collisions. In one scenario, the source fax machine transmits passed through an adaptive filter to produce an estimate of 

a message to the destination fax machine and, because of the the echo. During the training period, the echo canceller 

transmission delays, the response from the destination fax 35 monitors the error signal between the echo and the estimate 

machine takes more time than the repetition period to reach of the echo and adjusts the frequency response of its filter to 

the source fax machine. Since the source fax machine does minimize the error signal. During the message transmission 

not receive the response in time, it retransmits the message. period, the adaptive filter is fixed and the echo canceller 

If the response from the destination fax machine arrives at measures the error signal. If a response appears on the 

the same time the source fax machine is retransmitting the ^ reverse channel during transmission of the message, the 

message, a message collision results and the response will invention declares that a message collision has occurred and 

not be received by the source fax machine. outputs a status signal indicating the condition. 

In an exemplary fax communication system which utilizes It is another object of the invention to detect message 

a standard PSTN communication system, the communica- collisions in a half-duplex communication system by utiliz- 

tion channel is typically an RJ-11 interface. The RJ-11 45 ing a signal parameter estimator. During the training period, 

interface is known in the art and is composed of a pair of the signal parameter estimator measures the spectral energy 

wire for carrying a differential signal. The use of a differ- of the echo on the reverse channel. The signal parameter 

ential signal improves performance because of the superior estimator then creates a set of threshold values based on the 

noise immunity over a single -ended signal. The RJ-11 measured energy of the echo. During the message transmis- 

interface carries all communications between the fax 50 sion period, the signal parameter estimator compares the 

machines on the same wire pair. measured spectral energy of the signal on the reverse chan- 

The 2-to-4 wire converter, a hybrid circuit also known in nel and compares the measured values to the set of threshold 

the art, is used to decouple the messages and responses on values. If the measured values fall outside the threshold 

the RJ-11 interface. The 2-to-4 wire converter is composed ran & e > a message collision is declared and the signal param- 

of one differential pair of wire on the primary side and two 55 eter estimator outputs a status signal indicating the condi- 

differential pairs of wire on the secondary side. The differ- l i° n - 

ential pair of wire on the primary side connects to the RJ-11 Hie foregoing, together with other objects, features and 
interface which, in turn, connects to a destination fax advantages of this invention, will become more apparent 
machine. The two differential pairs of wire on the secondary when referring to the following specification, claims and the 
side connect to a forward channel and a reverse channel. The 60 accompanying drawings, 
forward channel carries messages from a source device to 
the destination fax machine through the 2-to-4 wire con- 
verter. Likewise, the responses from the destination fax The features, objects, and advantages of the present 
machine are coupled to the reverse channel through the invention will become more apparent from the detailed 
2-lo-4 wire converter. Ideally, only messages should appear 65 description set forth below when taken in conjunction with 
on the forward channel and only responses should appear on the drawings in which like reference characters identify 
the reverse channel. Because of imperfections in the imple- correspondingly throughout and wherein: 
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FIG. 1 is a block diagram of a standard half -duplex PSTN 
communication system in the prior art; 

FIG. 2 is a block diagram of a half-duplex PSTN com- 
munication system which includes a digital communication 
system; 5 

FIG. 3 is a block diagram of an echo canceller based 
collision prevention/detection circuit; 

FIG. 4 is a block diagram of an exemplary echo canceller 
circuit; 

10 

FIG. 5 is a flow diagram of an echo canceller based 
collision detection method of the present invention; and 

FIG. 6 is a block diagram of a parametric collision 
prevention/detection circuit; 

FIG, 7 is a block diagram of an exemplary parametric 15 
signal detector circuit; 

FIG. 8 is a flow diagram of a parametric collision detec- 
tion method of the present invention. 

DETAILED DESCRIPTION OF THE 

PREFERRED EMBODIMENTS 20 

An exemplary half-duplex communication system of the 
prior art is shown in FIG. 1. One such system is a standard 
fax communication system. In this fax communication 
system, fax machine A 2 communicates with fax machine B 2 5 
10 through public switched telephone network (PSTN) 6 via 
communication channels 4 and 8. Fax machine A 2 connects 
to PSTN 6 via communication channel 4. PSTN 6 connects 
to fax machine B 10 via communication channel 8. PSTN 6 
acts as a switch to connect communication channel 4 to 30 
communication channel 8 to enable communications 
between the fax machines. Communication channels 4 and 
8 are typically standard RJ-11 interfaces. The characteristics 
and delays of the RJ-11 interfaces and PSTN 6 are well 
defined and accounted for in the T.30 fax protocol. 3S 

A communication system which employs a wireless com- 
munication system is illustrated in FIG. 2. In this commu- 
nication system, a wireless communication system is con- 
nected in series with communication channels 14 and 24 
between fax machine A 12 and fax machine B 30. The digital 40 
communication system can be a terrestrial wireless CDMA 
system or a satellite communication system such as the 
GLOBALSTAR system. Fax machine A 12 communicates 
with single subscriber system (SSSs) phone 16 through 
communication channel 14. In the preferred embodiment, 45 
communication channel 14 is an RJ-11 interface. SSS phone 
16 demodulates and digitally processes the data and trans- 
mits the resultant output through over-the-air communica- 
tion channel 18. Over-the-air communication channel 18 can 
be a satellite link or a terrestrial wireless link. Base station 50 
22 receives the over-the-air signal, processes and remodu- 
lates the signal, and sends the data to PSTN 26 through 
communication channel 24. Communication channel 24 is 
typically a standard Tl/El line or any other similar trans- 
mission medium. PSTN 26 routes the data to FAX machine 55 
B 30 through communication channel 28. 

The digital signal processing in SSS phone 16 and base 
station 22 delays the communications between fax machine 
A 12 and fax machine B 30. Signal transmissions through 
over-the-air communication channels 18 and 20 add to the 60 
overall delay. The total delay causes a message originating 
from the source fax machine to be received later by the 
destination fax machine. Likewise, a response from the 
destination fax machine arrives at the source fax machine at 
a later time. 65 

In the exemplary embodiment, collision prevention/ 
detection circuits 40a and 40A residing within the half- 
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duplex communication system are utilized to detect message 
collisions between fax machine A 12 and fax machine B 30. 
Collision prevention/detection circuit 40a resides in SSS 
phone 16 and collision prevention/detection circuit 40b 
resides in base station 22. In the preferred embodiment, one 
collision prevention/detection circuit 40 is assigned to each 
of the two communicating fax machines. 

In a call between fax machines, a fax machine behaves as 
a source fax machine for some messages and as a destination 
fax machine for other messages. In the present invention, it 
is only necessary to describe the communication between 
collision prevention/detection circuit 40 and a destination 
fax machine without regard to the source fax machine. 
Limiting the discussion to the collision prevention/detection 
circuit and the destination fax machine allows a focused 
discussion of the present invention without loss of scope. 

I. First Embodiment 

In the first embodiment, an echo canceller based collision 
detector is utilized to detect message collisions. An exem- 
plary echo canceller based collision detector is shown in 
FIG. 3. In this embodiment, collision detector 100 connects 
in series with the communication channel between the fax 
machines. Collision detector 100 resides within SSS phone 
16 and/or base station 22 (see FIG. 2) and is labeled as 
collision prevention/detection circuit 40 in FIG. 2. In the 
preferred embodiment, one collision detector 100 is 
assigned to each of the two communication fax machines 12 
and 30. For clarity, the following discussion is focused on 
the fax communication between collision prevention/ 
detection circuit 40a and fax machine A 12 in FIG. 2, which 
are renumbered as collision detector 100 and fax machine 
122 in FIG. 3. The same interaction also occurs between 
collision prevention/detection circuit 406 and fax machine B 
30. 

Referring to FIG. 3, echo canceller based collision detec- 
tor 100 resides within SSS phone 16. Collision detector 100 
receives messages from SSS phone 16 and sends responses 
to SSS phone 16. Collision detector 100 connects to coupler 
120 through forward channel 132 and reverse channel 130. 
Coupler 120 can be a 2-to-4 wire converter or any other 
hybrid coupler capable of performing the function herein 
described and is typically an adapter connected to the 
interface of SSS phone 16. Fax machine 122 connects to 
coupler 120 through communication channel 134 such as an 
RJ-11 interface. Coupler 120 couples the messages on 
forward channel 132 to fax machine 122 and the responses 
from fax machine 122 to reverse channel 130. 

Within collision detector 100, controller 104 connects to 
fax pump 112. Controller 104 may be implemented in a 
microprocessor, a microcontroller, a digital signal processor 
(DSP) chip, or an ASIC programmed to perform the function 
as described. Fax pump 112 modulates the digital data from 
controller 104 and transmits the modulated signal as mes- 
sages on forward channel 132. Echo canceller 110 connects 
to controller 104, reverse channel 130, and forward channel 
132. Echo canceller 110 receives a control signal from 
controller 104 commanding echo canceller 110 into a train 
mode or a monitor mode. Signal detector 106 is interposed 
between echo canceller 110 and controller 104. Signal 
detector 106 monitors the error signal from echo canceller 
110 and outputs a status signal indicating the presence or 
absence of a message collision, based on the error signal 
from echo canceller 110, to controller 104. 

If controller 104 needs to transmit a message to fax 
machine 122, controller 104 first determines if communica- 
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tion channel 134 connected to fax machine 122 is clear. This coupled to reverse channel 130 by coupler 120. Echo 

determination is based on the status signal from signal canceller 110 is only able to estimate the echo of the 

detector 106. If communication channel 134 is not clear, message. Therefore, the error signal r(t) between the echo 

controller 104 waits for the channel to clear before proceed- estimate and the signal on reverse channel 130 will be 

ing. 5 composed predominately of the response from fax machine 

Based on the type of the message to be sent to fax machine 122. Signal detector 106 compares the error signal against 

122 and its a priori knowledge of the T.30 fax protocol, the predetermined threshold. If the error signal exceeds the 

controller 104 knows whether a response will be forthcom- predetermined threshold because of the presence of the 

ing from fax machine 122 as the result of receiving the response from fax machine 122, signal detector 106 outputs 

message. If no response is expected from fax machine 122, 10 a status signal to controller 104 indicating that a large signal 

a message collision is highly unlikely and controller 104 is present on communication channel 134 and that there is a 

sends a control signal to echo canceller 110 to command hi g h likelihood of a message collision. Controller 104, upon 

echo canceller 110 into the train mode. Controller 104 then receipt of the status signal indicating a high likelihood of a 

sends the message data to fax pump 112. Fax pump 112 message collision, terminates transmission of the message, 

receives the message data from controller 104, modulates 15 continuously monitors the status signal, and retransmits the 

the data, and transmits the modulated signal as a message on message at a later time after it has been determined that 

forward channel 132. A predominant portion of the message communication channel 134 is clear, 

is coupled to fax machine 122 through coupler 120. Because By utilizing an echo canceller based collision detector to 

of imperfections in the implementation of coupler 120, an detect message collisions, communications between fax 

echo y(t) of the message appears on reverse channel 130. For 20 machines in the presence of long channel delays and/or 

a linear system, the echo is a small, time delayed, and deteriorating channel conditions is greatly improved, 

amplitude distorted version of the message. The echo A simplified version of the exemplary echo canceller is 

appears on reverse channel 130 as the result of internal shown in FIG. 4. As shown in the figure, a message m(t) is 

coupling within coupler 120. Since it has been determined transmitted by fax pump 112 to fax machine 122 on forward 

previously that communication channel 134 is clear before 25 channel 132 through coupler 120. Coupler 120 directs a 

the transmission of the message, only the echo is present on predominant portion of the message from forward channel 

reverse channel 130. 132 to communication channel 134. The message is also 

The message m(t) is also passed through an adaptive filter coupled to reverse channel 130 due to internal coupling 

which resides within echo canceller 110. The design and within coupler 120. As a result, an echo is introduced on 

implementations of echo cancellers are well known in the 30 reverse channel 130. 

art. The exemplary embodiment of echo canceller 110 is Echo canceller 110 estimates the echo on reverse channel 

described in detail in U.S. Pat. No. 5,307,405, entitled 130 based on the message. Filter 116 is applied to the 

"NETWORK ECHO CANCELLER" which is assigned to message to produce an estimate of the echo. Different filter 

the assignee of the present invention and incorporated by implementations such as analog filters, non-linear filters, or 

reference herein. The adaptive filter adjusts its frequency 35 digital filters such as a finite impulse response (FIR) or an 

response characteristics, e.g. its amplitude and delay infinite impulse response (IIR) filter synthesized in hardware 

response versus frequency, such that the filter output is a or software can also perform the filtering function and are 

close estimate of the echo on reverse channel 130. The within the scope of the present invention. In the exemplary 

adaptive filter minimizes the error r(t) between the echo and embodiment, filter 116 is an FIR filter. Summer 108 is a 

the estimate of the echo by adjusting the frequency response 40 difference amplifier with inputs connected to reverse chan- 

of the filter according to an adaptive procedure. The adaptive nel 130 and FIR filter 116. Summer 108 can be implemented 

procedure can be a least-mean-square (LMS) algorithm or with a differential amplifier or other signal combining cir- 

any other signal estimation technique suitable for the task cuits. Summer 108 outputs an error signal that is the 

herein disclosed. When transmission of the message is difference between the signal y(t) on reverse channel 130 

complete, controller 104 terminates the training period and 45 and the estimate y'(t) of the echo from FIR filter 116. 

the frequency response of the adaptive filter is fixed. No The coefficients of FIR filter 116 are provided by coeffi- 

adjustment is made on the adaptive filter frequency response cient update circuit 114. Coefficient update circuit 114 

until the next training period. receives the error signal r(t) from summer 108 and calculates 

During transmission of messages from controller 104 to a set of filter coefficients for FIR filter 116 which minimize 

fax machine 122, controller 104 sends a control signal to 50 the error signal r(t). The coefficient calculation can be 

echo canceller 110 to place echo canceller 110 into the performed by one of any number of adaptive routines. In the 

monitor mode. In this mode, echo canceller 110 estimates preferred embodiment, the coefficient calculation is per- 

the echo on reverse channel 130 by filtering the message formed by a least-mean-square (LMS) algorithm that is 

with the adaptive filter. Since echo canceller 110 has just known in the art. Coefficient update circuit 114 also receives 

been trained, the estimate at adaptive filter 116 output is a 55 the control signal from controller 104 which commands 

close approximation of the echo on reverse channel 130. As coefficient update circuit 114 into the train mode or the 

the result, the error signal r(t) between the echo estimate and monitor mode. Training is enabled only during the trans- 

the echo will be a small signal. Signal detector 106 compares mission of the message and only after controller 104 has 

the error signal to a predetermined threshold and outputs a determined that no other interfering signals, such as a 

status signal to controller 104 indicating that the error signal 60 response, is present on communication channel 134 (see 

is below the predetermined threshold and that no message FIG. 3). Coefficient update circuit 114 only updates the filter 

collision has occurred. coefficients during the training period. During the monitor 

Due to excessive transmission delays or incorrect mode, coefficient update circuit 114 is disabled and the 

synchronization, fax machine 122 may transmit a response previously calculated filter coefficients are maintained by 

during transmissions of the messages. In this instant, the 65 FIR filter 116. 

signal on reverse channel 130 is composed of the echo of the The accuracy of the echo estimate is dependent on the FIR 

message and the response from fax machine 122 which are filter implementation. More filter taps and greater math- 
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ematical precision in the implementation of the FIR filter 
allow for a more accurate estimate of the echo at the expense 
of greater complexity. As a minimum, the echo must be 
canceled sufficiently such that the resulting error signal r(t) 
consistently falls below the predetermined threshold. 

The predetermined threshold is determined by system 
considerations. The threshold must be set low enough to 
enable detection of all responses from fax machine 122. 
However, setting the threshold too low may result in erro- 
neous indications of message collisions. In the preferred 
embodiment, the threshold is set at a level which, if 
exceeded by the response , would cause incorrect reception 
of the message by fax machine 122 but which does not 
erroneously indicate message collisions. 

In the preferred embodiment, signal detector 106 uses the 
techniques described in U.S. Pat. No. 5,892,816, hereinafter 
the '816 patent, issued on Apr. 6, 1999, entitled "METHOD 
AND APPARATUS FOR DETECTING FACSIMILE 
TRANSMISSION", assigned to the assignee of the present 
invention and incorporated by reference herein, to detect the 
presence of fax messages in the error signal r(t). V.21 
messages are transmitted using binary frequency shift key- 
ing (BFSK) modulated signals where 1650 Hz represents 
binary 'V and 1850 Hz represents binary '0\ As described 
in the '816 patent, the error signal r(t) is filtered by two notch 
filters, one centered at 1650 Hz and the second centered at 
1850 Hz. The outputs from the notch filters are separately 
squared and accumulated over a predetermined interval to 
obtain energy values. Signal detector 106 analyzes the 
present and prior energy values, e.g. comparing these energy 
values to a known energy signature. If the energy values 
conform to a predetermined criteria, e.g. as specified in the 
*816 patent, a message collision is indicated on the status 
signal sent to controller 104 

In an alternative embodiment, signal detector 106 com- 
pares the error signal r(t) against the predetermined thresh- 
old. In this embodiment, signal detector 106 can be imple- 
mented with a comparator or other signal comparison 
circuits. In one embodiment, signal detector 106 compares 
the error signal to one predetermined threshold. If the error 
signal exceeds the predetermined threshold, a message col- 
lision is indicated on the status signal sent to controller 104. 
In another embodiment, multiple thresholds are utilized to 
indicate message collisions with varying degree of certainty. 
An error signal exceeding each of the multitude of thresh- 
olds would be equated with a different probability of mes- 
sage collision. These and other variations of signal detector 
106 are within the scope of the present invention. 

A flow diagram describing the operation of the echo 
canceller based collision detector of the first embodiment is 
shown in FIG. 5. Initially, the collision detector has a 
message to send to the fax machine at state 200. The 
collision detector first checks the communication channel 
connected to the fax machine to determine whether the 
channel is clear at step 202. If the channel is not clear, the 
collision detector continues to monitor the channel and will 
proceed only after it has been determined that the channel 
has become clear. 

At step 204, the collision detector analyzes the message to 
determine whether it is possible to receive a response from 
fax machine 122 while fax pump 112 is transmitting the 
message. The collision detector is able to determine this 
based on its knowledge of the type of the message to be 
transmitted and its a priori knowledge of the T.30 fax 
protocol. If no response from the fax machine is expected, 
the potential for message collision is minimal. The echo 
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canceller is then placed into the train mode while the 
message is being transmitted by the fax pump to the fax 
machine at step 214. 

In the train mode, the echo canceller attempts to minimize 

5 the difference between the echo on the reverse channel and 
an estimate of the echo. The estimate of the echo is derived 
by filtering the message with an adaptive filter. The echo 
canceller attempts to minimize the error of the estimate by 
adjusting the filter characteristics. The train mode continues 

10 until transmission of the message is complete. Upon 
completion of the transmission, the collision detector termi- 
nates the process at state 220. 

If in step 204, the collision detector determines that it is 
possible to receive a response from fax machine 122 while 

is fax pump 112 is transmitting the message to it, the echo 
canceller is commanded into the monitor mode at step 206. 
The collision detector then directs the fax pump to transmit 
the message to the fax machine at step 208. While trans- 
mission continues, the collision detector enters into a loop to 

20 continually check for message collision during the transmis- 
sion of the message. The first step in the loop involves 
monitoring the signal on the reverse channel at step 210 for 
an interfering signal from the communication channel. The 
interfering signal can be a response from the fax machine . 

25 If no interfering signal is detected, the collision detector then 
determines if the transmission of the message has been 
completed at step 218. If transmission is not complete, 
collision detector continues to transmit the message at step 
216 and returns to step 210. Upon determination that the 

30 complete message has been transmitted, the process termi- 
nates at state 220. 

If the collision detector detects the presence of an inter- 
fering signal on the communication channel during trans- 
mission of the message at step 210, the collision detector 

35 commands the fax pump to terminate the transmission at 
step 212. The collision detector then continues to monitor 
the communication channel until it has been determined that 
the interfering signal has disappeared at step 202. Once the 
channel is clear, the collision detector retransmits the mes- 
sage starting at step 204. 

In another embodiment, signal detector 106 in FIG. 3 also 
includes a signal demodulator. When a signal is detected in 
the error signal r(t), the demodulator decodes the signal and 
determines the content of the response from fax machine 

45 122. This response is passed to controller 104. Then, based 
on this response and the current state in the T.30 fax 
protocol, controller 104 decides whether to retransmit the 
last message, wait, or send a new message to fax machine 
122. 

50 

II. Second Embodiment 

In the second embodiment, a parametric collision detector 
is utilized to detect message collisions. An exemplary para- 
metric collision detector is shown in FIG. 6. In this 

55 embodiment, parametric collision detector 102 connects in 
series with the communication channel between the fax 
machines. Collision detector 102 resides within SSS phone 
16 and/or base station 22 (see FIG. 2) and is labeled as 
collision prevention/detection circuit 40 in FIG. 2. In the 

60 preferred embodiment, one collision detector 102 is 
assigned to each of the two communication fax machines 12 
and 30. For clarity, the following discussion is limited to the 
communication between collision prevention/detection cir- 
cuit 40a and fax machine A 12 in FIG. 2 which are 

65 renumbered as collision detector 102 and fax machine 122 
in FIG. 6. The same interaction also occurs between colli- 
sion prevention/detection circuit AOb and fax machine B 30. 
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Referring to FIG. 6, parametric collision detector 102 eters of the echo. As an example, signal parameter estimator 
resides within SSS phone 16. Collision detector 102 receives 148 can compute the energy of the echo within different 
messages from SSS phone 16 and sends responses to SSS frequency bands. The energy measurement at each fre- 
phone 16. Collision detector 102 connects to coupler 120 quency band would then be mapped to a distinct parameter 
through forward channel 132 and reverse channel 130. 5 0 f the echo. The computed values, e.g. the energy measure- 
Coupler 120 can be a 2-to-4 wire converter or any other ments at different frequency bands, are then equated to the 
hybrid coupler capable of performing the function herein digila j bits mat pro( juced in those computed values. Thus, 
described and is typically an adapter connected to the after signal parameter esUmator 148 has be^n trained, signal 
interface s of SSS phone 16. Fax machine 122 [ connects to parameter estimator 148 is able to predict what the com- 
coupler 120 through communication channel 134 such as an 1Q ^ value& fof me clers should be> based ^ 0Q 
RJ-11 interface Coupler 120 coup es the messages on ^ data from fax ^ S{ { eter 
forward channel 132 to fax machine 122 and the responses estirnator 148 uses the pred icted values to create sets of 
from fax machine 122 to reverse channel 130. lhreshold vaJues for (hese pararaeterSj one ^ of lhreshold 

Within coUision detector 102, controller 144 connects to values for each parameter, and each set of threshold values 

fax pump 146. Controller 144 may be implemented in one ^ forming a threshold range. 

of many manners described previously in the first embodi- ir 4 „ + AA . r f 

T- m> • i i * * » j * c If controller 144 expects a possible response from fax 

ment. Fax pump 146 modulates the digital data from con- . . AAA ,., r r , 

... I./ jf iiL • * ^ » . machine 144 while fax pump 146 is transmitting a message, 

troller 144 and transmits the modulated signal as messages . „ - A A , r * , . , . . , . 

r _j u i c- i . . Tao controller 144 sends a control signal to signal parameter 

on forward channel 132. Signal parameter estimator 148 ,. t 1i0l , . , . . *ao 

,ii iaa r i estimator 148 to command signal parameter estimator 148 

connects to controller 144, fax pump 146, and reverse on . t . , ~ ° . . , . 

u i nn o- i \ ; iau zu into the momtor mode. By monitonng reverse channel 130, 

channel 130. Signal parameter estimator 148 receives the . . 4 . * *a • .* * . 

*u_fr _ * ac j*u i signal parameter estimator 148 is able to detect the presence 

digital data from fax pump 146 and the signal on reverse f . 4 r f . . , c c r .. 

u urn jj. • u.l ii-i- of interfering signals, such as a response from fax machine 

channel 130 and determines whether a message collision has T . . • , . A +ao 

J,, t «. , . 122. In the momtor mode, signal parameter estimator 148 

occurred based on these two inputs. Signal parameter esti- tl _ . c. . -#™ . iL 

. + AO , . t , . ,r * ii receives the signal y(t) on reverse channel 130, computes the 

mator 148 also receives a control signal from controller 144 , V . • . ^\ ■, v 

, j. , t ° . , 1ilo . , . . Zi various parameters for the signal y(t), and compares the 

which commands signal parameter estimator 148 into a train . % . t iL tI _ , , . , If lL r 

, ■ ¥->• it • i . ... computed values to the threshold values. If the communi- 

mode or a monitor mode. Finally, signal parameter estimator 4 . r , . c . t - . . . . M 

4AO .j 4 ^ . . J t AAA . - j. . tl _ cation channel is clear of interfering signals, the signal yft) 

148 provides a status signal to controller 144 to indicate the , . ... , f. V . * ^ 

r . f n . . on reverse channel 130 will only contain the echo of the 

presence or absence of a message collision. ™_ A . . / . 

^ , .- message. The computed values for the various parameters 

Sending a message from controller 144 to fax machine 30 for ^ echQ ^ M ^ lhreshold and ^ , 

122 , occurs in the same manner in the second embodiment as parameter estimator 148 ^ oulpul a status si t0 

in the first embodiment. If controller 144 needs to transmit coatIollet 144 indicaling n0 message coUision. 

a message to fax machine 122, controller 144 first deter- „^ 

mines if communication channel 134 connected to fax A If fax machme 122 transmits a response to controUer 144 

machine 122 is clear. To determine this, controller 144 uses 35 durm g transmission of the message, the signal y(t) on 

the status signal from signal parameter estimator 148. Con- ? verse channel 130 would 00013111 "? e echo P lus the mler * 

troUer 144 proceeds only after it has been determined that fenng signals The computed values for the total signal will 

the communication channel is clear and that there is no be different than that of the echo alone. If the computed 

potential for message collisions. vdues faUs outslde the thre shold range, signal parameter 

n j il 4 r*u * u ** c estimator 148 outputs a status signal to controller 144 

Based on the type of the message to be sent to fax machine 40 ^. . • . , n ,-t. , c «• * ^ 

... • • i i j r «i_ Tin r * i indicating the high likelihood of a message collision. Con- 

122 and its a prion knowledge of the T.30 fax protocol, t „ -r, & . t - 4 . 4 ^ . & . . ,. A . At _ 

*_^n i u «u *. • *ui . • troller 144, upon receipt of the status signal indicating the 

controller 144 knows whether it is possible to receive a . . , j - r .... & . & . 

f c u • i n i_ -i r i ^ • high likelihood of a message collision, terminates transmis- 

response from fax machine 122 while fax pump 146 is . b , tL 4 . & . . 

4U „ „ Tf - »j f sion of the message, continuously monitors the status signal, 

transmitting the message. If no response is anticipated from . -u . • ^ . L t 

*- in it* * L* l. i iii j and retransmits the messages at a later time after it has been 

fax machine 122, a message collision is highly unlikely and 45 ■. . . . . . & . . . . . „ 

\aa a .1* 1 . • 1 * determined that the communication channel is clear. Thus, 

controller 144 sends a control signal to signal parameter .. 4 . 1jlo . 

, j - 1 . *■ * iio signal parameter estimator 148 is able to detect message 

estimator 148 to command signal parameter estimator 148 ,.. . . ... , „ - P 

« .u f w * j ^ 1^ j ,u j * . , collisions on the communication channel regardless of the 

into the train mode. Controller 144 then sends the digital c A . „. . & 

* - - c r 1i£ • «u j* •* 1 source of the message collision, 

data to fax pump 146. Fax pump 146 receives the digital & 

data, modulates the data, and transmits the modulated signal 50 B * ulilizin S a parametric collision detector to detect 
as a message on forward channel 132. Coupler 120 couples collisions in the messages being transmitted to fax machine 
a predominant portion of the message from forward channel 122 and retransmitting the messages at a later time when the 
132 to communication channel 134 connected to fax channel is clear, a reliable communication between control- 
machine 122. Again, due to imperfections in the implemen- ler 144 and fax machine 122 is possible, 
tation of coupler 120, a small and distorted version of the 55 An exemplary signal parameter estimator based on the 
message appears on reverse channel 130. This echo from the energies at two frequency bands is shown in FIG. 7. For V.21 
message is the only signal present on reverse channel 130 messages and responses, binary frequency shift keying 
since it has just been determined, before the transmission of (BFSK) is used to modulate the data bits corresponding to 
the message, that the communication channel is clear. the messages. The modulation function is performed by fax 
In the train mode, signal parameter estimator 148 moni- 60 P^P 146 • A digital zero is represented by a 3.3 msec burst 
tors the echo on reverse channel 130 as fax pump 146 of 1850 Hz tone and a digital one is represented by a 3.3 
transmits the message. The digital data comprising the msec burst of 1650 Hz tone. By measuring the energy of the 
message is also sent by fax pump 146 to signal parameter modulated signal at these two frequencies, a prediction can 
estimator 148. Thus, during the training period, signal De made as to what data bits are transmitted on the corn- 
parameter estimator 148 has the digital data and the echo 65 naunication channel. 

corresponding to the digital data. Signal parameter estimator The energy measurements at two frequency bands can 

148 computes the values for various predetermined param- also be used to determine the presence of message collisions 
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on a communication channel due to the fact that the energy energy measurement (E^ at fo-1850 Hz and a low energy 
signature of an echo is different from the energy signature of measurement (E^) at fj-1650 Hz. Differentially combining 
an echo plus a response. For example, if communication the energy measurements (E^-E^) yields a positive corn- 
channel 134 is clear, the signal on reverse channel 130 is bined energy value for a digital zero. Alternately, the energy 
composed predominately of the echo of the message on 5 measurement of the echo resulting from the transmission of 
forward channel 132. Signal parameter estimator 148 mea- a digital one results in a high energy measurement at 
sures the energy at the two frequency bands (^-1850 Hz and fj-1650 Hz and a low energy measurement at f 0 -1850 Hz. 
fj-1650 Hz) for each transmitted data bit. The two energy Differentially combining the energy measurements (E^-E^) 
measurements for each data bit form an energy signature for yields a negative combined energy value for a digital one. 
that bit. The energy measurements of the echo which result 10 The combined energy values measured during the training 
from the transmission of a digital zero on forward channel period are used to generate two sets of threshold values. For 
132 contain a high energy measurement at {q-1850 Hz and example, the combined energy value of the echo resulting 
a low energy measurement at f,=1650 Hz. Alternately, the from a di gi lal ««> transmission results in an upper and 
energy measurements of the echo which result from the lower threshold value centered about a positive value. The 
transmission of a digital one contain a high energy mea- combined energy value for a digital one transmission also 
surement at f^l650 Hz and a low energy measurement at rcsults m a , Mt ° f two t 5 n ?°" ValueS ****** ^ a 
Hz. Thus, the energy signature of the echo resulting ^gative value. The threshold values are selected such that 
y . . . ' . . . ,~ « a. .u the combined energy value of the echo alone falls within the 
from a digital zero transmission is different than the energy , , .u u 1 j *. .u uu 1 c 

«. j 1 * 1 . * r™ . upper and lower thresholds. The two threshold values for a 

signature of a digital one transmission. The energy signa- ^ zerQ transmission form one ^ Kshold range and the 

tures measured during .the training period are used to gen- 20 tw & 0 ihreshM values for a di ilal one transmission form 

erate two sets of threshold values, one set for a digital zero another threshold range . ^ combined energy values of the 

transmission and another set for a digital one transmission. signal on the communication channel during subsequent 

For example, the energy signature of the echo resulting from message transmissions are compared against the two thresh- 

a digital zero transmission results in an upper and a lower 0 t d ranges. 

threshold value for f>1850 Hz and an upper and a lower 25 If the signal on reV erse channel 130 contains the echo plus 

threshold value for ^=1650 Hz. The energy signature for a a response from fax machine 122, the combined energy 

digital one transmission also results in a set of four threshold value for the echo and the response will be different than the 

values. The threshold values are selected such that the combined energy value of the echo alone. By comparing the 

energy measurements of the echo alone will fall within the combined energy value of the echo plus the response to the 

upper and lower thresholds. The four threshold values for 30 threshold range for the data bit being transmitted, a message 

each data bit form a threshold range for that bit. The energy collision is indicated if the combined energy value falls 

signatures of the signal on the communication channel outside the threshold range. Thus, with a priori knowledge 

during subsequent message transmissions are compared that the message and the response transmissions on the same 

against the two threshold ranges. frequency is highly unlikely, a signal parameter estimator 

If the signal on reverse channel 130 contains the echo and 35 which measures the energy at two subcarrier frequencies can 
a response from fax machine 122, the energy signature of the be used to detect message collisions, 
echo plus the response will be different than the energy The parametric collision detector of the preferred embodi- 
signature of the echo alone. Assuming that the response is ment which is based on the difference in energies at two 
also a V.21 message, which is true in most situation of frequency bands is shown in FIG. 7. Referring to FIG. 7, 
interest, the echo and the response may add constructively or 40 bandpass filters 158 and 160 are connected to reverse 
destructively. Therefore, the energy measurements at channel 130 to enable collision detector 148 to monitor 
fo=1850 Hz and fj-1650 Hz of the echo plus the response communication channel 134 (not shown in FIG. 7). Band- 
will deviate from the expected energy signature of the echo pass filters of various types (e.g. Butterworth, Gaussian, or 
alone. By comparing the energy signature of the echo plus Chebychev), order, implementations (e.g. analog or digital 
the response to the threshold range for the data bit being 45 filters), and bandwidths are all within the scope of the 
transmitted, a message collision can be determined if the present invention. Bandpass filters 158 and 160 filter the 
measured energy signature falls outside the threshold range. signal on reverse channel 130 at two different frequencies, 

Multiple threshold ranges comprised of additional upper and f Jf respectively, and output the filtered signals to 

and lower threshold values can also be used to allow energy estimators 154 and 156. In the preferred 

detection of message collisions with varying degree of 50 embodiment, ^, and t x correspond to the two subcarrier 

confidence. Also, energy measurements at more than two frequencies used to frequency shift keying (FSK) modulate 

frequency bands can also be use to allow a more accurate a digital zero (1^=1850 Hz) and a digital one (^=1650 Hz), 

detection of the echo and the response. More frequency respectively. 

bands create a more complex energy signature and enable Energy estimators 154 and 156 compute the energy of the 

the resolution of other spectral components. The use of 55 filtered signals from bandpass niters 158 and 160, respec- 

multiple ranges and multiple frequency bands, and other tively. The energy calculation can be performed with analog 

similar variations, are within the scope of the present inven- circuits or computed digitally. The outputs from energy 

tion. estimators 154 and 156 are then routed to summer 152 which 

In the preferred embodiment, the energy measurements at differentially combines the signals. Summer 152 can be 

me two frequency bands are differentially combined into one 60 implemented with a differential amplifier, an arithmetic 

combined energy value. This implementation has the advan- logic unit, or other signal combining means. The combined 

tage of simplicity but results in some loss in accuracy. The energy value from summer 152 is routed to decision circuit 

energy measurement from ^=1650 Hz is subtracted from the 150. Decision circuit 150 also receives the data bits corre- 

energy measurement at ^,=1850 Hz. Thus, during the train- sponding to the transmitted message from fax pump 146 and 

ing period in which only the echo of the message is being 65 a control signal from controller 144. Decision circuit 150 

measured, the energy measurement of the echo resulting outputs a status signal to controller 144 indicating the 

from the transmission of a digital zero results in a high presence or absence of a message collision. 
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Decision circuit 150 is commanded into a train mode or 
a monitor mode by controller 144 through the control signal. 
When controller 144 determines that a message collision is 
unlikely based on the type of the message to be transmitted 
and its a priori knowledge of the T30 fax protocol, control- 5 
ler 144 commands signal parameter estimator 148 into the 
train mode. In the train mode, decision circuit 150 monitors 
the combined energy values from summer 152 and equates 
the combined energy values to the data bits which resulted 
in the echo. Since it has been determined that the commu- 10 
nication channel is clear before placing decision circuit 150 
into the train mode, the combined energy values from 
summer 152 will be composed predominately of the echo 
only. Thus, after having been trained, decision circuit 150 is 
able to predict what the combined energy value for the echo 15 
should be for a digital zero or a digital one transmission. 
Decision circuit 150 then creates two sets of threshold 
values, one set of threshold values for a digital zero trans- 
mission and another set of threshold values for a digital one 
transmission. Each set of threshold values contains an upper 2Q 
and a lower threshold value. The threshold values are a 
function of the predicted combined energy value for each bit 
being transmitted. The threshold values are then used later to 
determine the presence or absence of message collisions. 
The combined energy values from summer 152 can take on 2 s 
positive and negative values. 

During transmission of the message when a message 
collision is possible, controller 144 commands signal param- 
eter estimator 148 into the monitor mode. In this mode, 
signal parameter estimator 148 measures the energy of the 30 
signal on reverse channel 130. The signal on reverse channel 
130 is composed of the echo of the message being trans- 
mitted and interfering signals on communication channel 
134. The interfering signal can be a response from fax 
machine 122. Decision circuit 150 receives the data bits 35 
from fax pump 146, recalls the threshold values correspond- 
ing to each data bit being transmitted, and compares the 
combined energy value from summer 152 to the threshold 
values. If the combined energy value falls within the thresh- 
old range, decision circuit 150 declares no message collision 40 
has occurred. If the combined energy value falls outside the 
threshold range, decision circuit 150 declares that there is a 
high likelihood of a message collision. As discussed 
previously, multiple sets of threshold values can be used to 
allow indication of a message collision with varying degree 45 
of confidence. Decision circuit 150 sends the appropriate 
status signal to controller 144 indicating the condition. Upon 
receipt of the status signal from decision circuit 150 indi- 
cating a high likelihood of a message collision, controller 
144 commands fax pump 146 to terminate transmission of 50 
the message and retransmits the message at a later time after 
it has been determined that the communication channel is 
clear. 

A flow diagram detailing the operation of the parameter 
collision detector of the second embodiment is shown in 55 
FIG. 8. Initially, the collision detector has a message to send 
to the fax machine at state 228. The collision detector first 
checks the communication channel connected to the fax 
machine to determine whether the channel is clear at step 
230. If the channel is not clear, the collision detector 60 
continues to monitor the channel and will proceed only after 
it has been determined that the channel has become clear. 

The collision detector then begins transmitting the mes- 
sage to the fax machine at step 232. At step 234, upon 
transmission of the message, the collision detector analyzes 65 
the message to determine whether it is possible to receive a 
response from the fax machine while fax pump 146 is 
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transmitting the message. The collision detector is able to 
determine this based on its knowledge of the type of the 
message and its a priori knowledge of the T.30 fax protocol. 
If no response from the fax machine is expected, the 
potential for collision is minimal. The signal parameter 
estimator is then placed into the train mode while the 
message is transmitted to the fax machine at step 242. 

In the train mode, the signal parameter estimator monitors 
the echo on the reverse channel and computes the values for 
various parameters of the echo. The signal parameter esti- 
mator then equates the computed values to the data bits 
corresponding to the echo and creates sets of threshold 
values for these parameters. The new threshold values 
update the previous threshold values within the signal 
parameter estimator. The train mode continues until trans- 
mission of the message is complete. The process terminates 
upon completion of the transmission of the message at state 
250. 

If the collision detector determines that it is possible to 
receive a response from the fax machine, the signal param- 
eter estimator is commanded into the monitor mode. The 
collision detector then enters into a loop to continually check 
for message collision during the transmission of the mes- 
sage. In the first step of the loop, the signal parameter 
estimator computes the values for various parameters of the 
signal on the reverse channel to determine (he presence of an 
interfering signal on the communication channel at step 236. 
The interfering signal can be a response from the fax 
machine. If the computed values are within the threshold 
values for these parameters, no message collision has 
occurred. The collision detector then determines whether 
transmission of the message has been completed at step 246. 
If the transmission is not complete, the collision detector 
continues to transmit the message at step 244 and returns to 
step 236. The process terminates upon determination that the 
complete message has been transmitted at state 250. 

If the collision detector detects the presence of an inter- 
fering signal on the communication channel during trans- 
mission of the message at step 238, the collision detector 
commands the fax pump to terminate the transmission at 
step 240. The collision detector then continues to monitor 
the communication channel until it has been determined that 
the communication channel is clear. When the channel is 
clear, the collision detector retransmits the message starting 
at step 230. 

The collision prevention/detection circuits in FIGS. 3 and 
6 and the flow diagrams in FIGS. 5 and 8 can be imple- 
mented in a variety of methods. The inventive concept can 
be implemented in hardware using a state machine, some 
memory, and a clock. The invention can also be imple- 
mented in firmware by microcode running on a microcom- 
puter or a digital signal processor. Other implementations or 
a hybrid combination of implementations are within the 
scope of the present invention. 

Although the exemplary embodiment is directed toward a 
fax communication system operating in a half-duplex man- 
ner over the PSTN, the inventive concept is applicable 
toward any communications between multiple devices using 
a half-duplex communication system. For example, the 
present invention can be directed toward communications 
between computers, fax machines, scanners, plotters, and 
printers, copiers, test equipment, and diagnostic equipment. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
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art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
I claim: 

1. A method at a source for detecting a message collision 
on a half -duplex communication channel between the source 
and a destinations comprising the steps of: 

determining whether a message that is to be transmitted 
over the half -duplex communication channel requires a 
response; 

generating an error signal over a training period if the 
message does not require a response, wherein the 
message is transmitted during the training period; 

generating an error signal over a monitoring period if the 
message does require a response, wherein the message 
is transmitted during the monitoring period; and 

determining the presence of a message collision if the 
error signal over the monitoring period exceeds the 
error signal over the training period by a threshold 
amount. 

2. The method of claim 1, further comprising the steps of: 
determining a probability of message collision by exam- 
ining the threshold amount, wherein different threshold 
amounts correspond to different probabilities of mes- 
sage collisions; and 

ending the transmission of the message if the probability 
is high. 

3. The method of claim 1, wherein the error signal is in the 
form of an energy value. 

4. The method of claim 1, wherein the error signal is a 
difference between an echo of the message and an estimation 
of the echo of the message. 
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5. The method of claim 4, wherein the error signal over 
the training period is determined using an updated adaptive 
filter and the error -signal over the monitoring period is 
determined using a fixed adaptive filter. 
5 6. A method for detecting message collisions in a half- 
duplex communication system, comprising the steps of: 
filtering at least one message echo at a source device to 

provide at least one filtered signal; 
measuring an energy level associated with each of said at 
10 least one filtered signal to determine an energy signa- 
ture of said at least one message echo during a training 
period; and 

determining the presence of a message collision if the 
energy signature of said at least one message echo 
is changes during a monitoring period, wherein the moni- 
toring period is for receiving responses on a half- 
duplex communication channel. 

7. The method of claim 6, wherein filtering at least one 
message echo at a source device to provide at least one 

20 filtered signal is performed at two frequency bands so that 
two filtered signals are provided to form two energy levels. 

8. The method of claim 7, further comprising the step of 
differentially combining two energy levels associated with 
the two filtered signals to provide a combined energy value 

25 as the energy signature. 

9. The method of claim 6, wherein determining the 
presence of a message collision if the energy signature of 
said at lest one message echo changes during a monitoring 
period comprises the steps of: 

30 comparing said energy signature to at least one threshold 
level; and 

if said energy signature exceeds the at least one threshold 
level, then determining the presence of a message 
collision. 

35 

* * * * * 
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